Finding all the stationary points of a potential-energy landscape via numerical polynomial-homotopy-continuation method
نویسندگان
چکیده
منابع مشابه
Numerical Polynomial Homotopy Continuation Method to Locate All The Power Flow Solutions
The manuscript addresses the problem of finding all solutions of power flow equations or other similar nonlinear system of algebraic equations. This problem arises naturally in a number of power systems contexts, most importantly the direct methods for transient stability analysis and voltage stability assessment. Here we introduce a novel form of homotopy continuation method called the numeric...
متن کاملNumerical solution of multivariate polynomial systems by homotopy continuation methods
pn(xi,...,xn) = 0 for x = (x\,... ,xn). This problem is very common in many fields of science and engineering, such as formula construction, geometric intersection problems, inverse kinematics, power flow problems with PQ-specified bases, computation of equilibrium states, etc. Elimination theory-based methods, most notably the Buchberger algorithm (Buchberger 1985) for constructing Grobner bas...
متن کاملQuasipolynomial root-finding: A numerical homotopy method∗
Quasipolynomials arise in a number of applications, and in particular as the characteristic equation associated with systems of delay differential equations. Quasipolynomial equations are generally difficult to solve, and most often must be solved numerically. In the non-trivial case, quasipolynomials have an infinite number of roots in the complex plane. We present a new numerical method for f...
متن کاملFixed Points of Belief Propagation - An Analysis via Polynomial Homotopy Continuation.
Belief propagation (BP) is an iterative method to perform approximate inference on arbitrary graphical models. Whether BP converges and if the solution is a unique fixed point depends on both the structure and the parametrization of the model. To understand this dependence it is interesting to find all fixed points.
متن کاملSolving polynomial systems via homotopy continuation and monodromy
We develop an algorithm to find all solutions of a generic system in a family of polynomial systems with parametric coefficients using numerical homotopy continuation and the action of the monodromy group. We argue that the expected number of homotopy paths that this algorithm needs to follow is roughly linear in the number of solutions. We demonstrate that our software implementation is compet...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2011
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.84.025702